首页> 外文OA文献 >Limits to the scope of applicability of extended formulations for LP models of combinatorial optimization problems: A summary
【2h】

Limits to the scope of applicability of extended formulations for LP models of combinatorial optimization problems: A summary

机译:限制Lp的扩展配方的适用范围   组合优化问题的模型:总结

摘要

We show that new definitions of the notion of "projection" on which some ofthe recent "extended formulations" works (such as Kaibel (2011); Fiorini et al.(2011; 2012); Kaibel and Walter (2013); Kaibel and Weltge (2013) for example)have been based can cause those works to over-reach in their conclusions inrelating polytopes to one another when the sets of the descriptive variablesfor those polytopes are disjoint.
机译:我们显示了“投影”概念的新定义,最近的一些“扩展表述”在其上起作用(例如Kaibel(2011); Fiorini等人(2011; 2012); Kaibel和Walter(2013); Kaibel和Weltge (2013年)的基础是,当那些多面体的描述变量集不相交时,会使多面体彼此相关的结论超出预期范围。

著录项

  • 作者单位
  • 年度 2014
  • 总页数
  • 原文格式 PDF
  • 正文语种 {"code":"en","name":"English","id":9}
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号